Lightpath assignment for multifibers WDM networks with wavelength translators
نویسندگان
چکیده
We consider the problem of finding a lightpath assignment for a given set of communication requests on a multifiber WDM optical network with wavelength translators. Given such a network, andw the number of wavelengths available on each fiber, k the number of fiber per link and the number of partial wavelength translation available on each node, our problem stands for deciding whether it is possible to find a w-lightpath for each request in the set such that there is no link carrying more that k lightpaths using the same wavelength nor node where more than wavelength translations take place. Our main theoretical result is the writing of this problem as a particular instance of integral multicommodity flow, hence integrating routing and wavelength assignment in the same model. We then provide three heuristics mainly based upon randomized rounding of fractional multicommodity flow and enhancements that are three different answers to the trade-off between efficiency and tightness of approximation and discuss their practical performances on both theoretical and real-world instances.
منابع مشابه
LIGHTPATH ASSIGNMENT FOR MULTIFIBERS WDM OPTICAL NETWORKS WITH WAVELENGTH TRANSLATORS Lightpath Assignment for Multifibers WDM Networks with Wavelength Translators
We consider the problem of finding a lightpath assignment for a given set of communication requests on a multifiber WDM optical network with wavelength translators. Given such a network, and w the number of wavelengths available on each fiber, k the number of fiber per link and c the number of partial wavelength translation available on each node, our problem stands for deciding whether it is p...
متن کاملDynamic Routing and Wavelength Assignment with Backward Reservation in Wavelength-routed Multifiber WDM Networks
In wavelength-routed WDM networks, blocking probability of lightpath establishments is generally high due to coarse granularity and wavelength continuity constraint. Therefore, blocking of lightpath establishments is one of crucial issues which must be resolved. Multifiber environments reduce blocking probability of lightpath establishments because each link consists of multiple fibers and mult...
متن کاملDynamic Routing and Wavelength Assignment in Multifiber WDM Networks with Wavelength Conversion Capability
This paper proposes a dynamic routing and wavelength assignment (RWA) scheme in multifiber WDM networks with wavelength conversion capability. In multifiber WDM networks, each link consists of multiple fibers. Thus, multiple lightpaths with the same wavelength can be established in the same link as long as they use different fibers. In WDM networks with wavelength conversion, the network nodes ...
متن کاملIterative Linear Programming Formulation for Routing and Wavelength Assignment in Optical Networks
In this paper, we consider the Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks. Firstly, we propose separate linear programming (LP) formulations for the lightpath routing and the wavelength assignment subproblems. Then, an iterative algorithm that integrates both formulations is also proposed for solving the complete RWA problem. The objective...
متن کامل